Algebraic curves and maximal arcs 

A. Aguglia * L. Giuzzi * G. Korchmaros 



Abstract 

A lower bound on the minimum degree of the plane algebraic curves 
containing every point in a large point-set K, of the Desarguesian plane 
PG(2, q) is obtained. The case where /C is a maximal (k, n)-arc is 
considered in greater depth. 

1 Introduction 

In finite geometry, plane algebraic curves of minimum degree containing a 
given large point-set K in PG(2, q) have been a useful tool to investigate 
combinatorial properties of K. 

When K is the whole point-set of PG(2, q), a trivial lower bound on the 
degree of such a plane algebraic curve is q + 1. G. Tallini pointed out that 
this is attained only when the curve splits into q + 1 distinct lines of PG(2, q), 
all passing through the same point. He also gave a complete classification 
of the absolutely irreducible curves of degree q + 2 containing all points of 
PG(2, q); see [23l [24] and also [Tj. If K is the complementary set of a line in 
PG(2,g), then the bound is q; see [13] . 

When /C consists of all internal points to a conic C in PG(2,g) with q 
odd, the above lower bound is q — 1. The analogous bound for the set of the 
external points to C is q. These bounds were the main ingredients for recent 
combinatorial characterisations of point-sets blocking all external lines to C; 
see H Q2]. 

When /C is a classical unital of PG(2,g), with q square, the minimum 
degree d of an absolutely irreducible curve C through /C is d = ^fq + 1. For 
non-classical unitals, the best known bound is d > 2^/q — 4; see [18J. 
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Our purpose is to find similar bounds for slightly smaller, but still quite 
large, point-sets /C, say \JC\ = qt + a with t < c^fq and < a < q, where c 
is a suitable constant. Since no combinatorial condition on the configuration 
of K, is assumed, we are relying on techniques and results from algebraic 
geometry rather than on the constructive methods used in the papers cited 
above. 

The main result is that if q > 8t 3 — 12 2 + At — 2a + 2, any plane algebraic 
curve T containing every point of fC has degree d > 2t. The hypothesis on 
the magnitude of t can be relaxed to q > 16t 2 — 24t — 2a + 8 whenever q is 
a prime. 

In some cases, the bound d > 2t is sharp, as the following example shows. 
Let K be the union of t disjoint ovals. If q odd, or q is even and the ovals 
are classical, then |/C| = qt + t and d = 2t. The latter case is known to 
occur when K, is a Denniston maximal arc [10] (or one of the maximal arcs 
constructed by Mathon and others, [25], EH dU [2(3, [14]) minus the common 
nucleus of the ovals. 

On the other hand, some refinement of the bound is also possible. Let fC 
be any maximal arc of size \K\ = qt + t + 1, that is, a (qt + 1 + 1, t + l)-arc. 
Theorem 14.21 shows that if q is large enough comparing to t, then no plane 
algebraic curve of degree 2t passes through every point of K. Therefore, the 
minimum degree is at least 2t + 1 for such t and this bound is attained when 
K is one of the above maximal arcs. 

The case n = 4 is considered in more detail. For q > 2 6 , the minimum 
degree is 7 and this is only attained when K is a Denniston arc and the curve 
T of minimum degree splits into three distinct conies with the same nucleus 
N G /C, together with a line through N. 

2 Some background on plane algebraic curves 
over a finite field 

A plane projective algebraic curve A is defined over GF(g), but viewed as a 
curve over the algebraic closure GF(g) of GF(g), if it has an affine equation 
f(X,Y) = 0, where f(X, Y) e GF{q)[X,Y}. The cur ve A is absolutely 
irreducible if it is irreducible over the algebraic closure GF(g). Denote by 
N q be the number of non-singular points lying in PG(2, q) of an absolutely 
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irreducible plane curve A of degree d. From the Hasse-Weil bound 



N q <q+l + (d-l)(d-2)^q. 



(1) 



This holds true when singular points of A lying in PG(2, q) are also counted; 
see [19]. 

The Stohr-Voloch bound depends not only on the degree d, but also on 
a positive integer, the Frobenius order v of A; see [22]. This number v is 
either 1 or £2, where e 2 is the intersection number I(P, A n £) of A with the 
tangent line £ at a general point P G A. It turns out that e 2 is either 2, or 
a power, say p h , of the characteristic p of the plane, and is the minimum of 
I(Q,A n r), where Q ranges over the non-singular points of A and r is the 
tangent to A at Q. If q = p, then e 2 = 2, and either v = 1, or v = 2 and 
p = 2. With this notation, the Stohr-Voloch bound applied to A is 



2N q < v(d-3)d + d(q + 2). 



(2) 



The following algebraic machinery can be used to compute v. Let P = (a, b) 
be a non-singular point of A such that the tangent line to A at P is not the 
vertical line through P. The unique branch (or place) centred at P has a 
local parametrisation, also called a primitive branch representation, 



x 



a + t, y = b + (p(t) 



where f(x,y) = and ip(t) = b k t k + . . . with k > 1 is a formal power series 
with coefficients in GF(g) [[£]]; see [21]. Then, v is defined to be the smallest 
integer such that the determinant 



x — x q y — y q 
1 D?\y) 



a q + t-t q b-b q + <p(t) - v{t) q 
1 D<T\<p(t)) 



does not vanish. Here D t denotes the u-th. Hasse derivative, that is, 



+ .... 



The above idea still works if osculating conies are used in place of tangent 
lines, and, in some cases, the resulting bound improves ((2j). Before stating 
the result, which is the Stohr-Voloch bound for conies, a further concept 
from algebraic geometry is needed. Recall that the order sequence of A with 
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respect to the linear system £ 2 of the conies of the plane is the increasing 
sequence 0, e\ = 1, e 2 = 2, €3, e^, e$ of all intersection numbers I(P, AnC) 
of A with conies at a general point P. The Frobenius £ 2 -order sequence is 
the subsequence Vq = 0, u%, z/ 2 , u 3 , v± extracted increasingly from the £ 2 -order 
sequence of A, for which the following determinant does not vanish: 

/ >"■ / Q /■> ' 2 / >-» 2 cj 

tXj iAJ JU JU 

1 2x 
1 



Assume that deg A > 3. The Stohr-Voloch bound for conies, that is for E 2 , 
is 

5N q < [(v x + . . . + u 4 ) {d - 3)d + 2d(q + 5)] . (3) 
For more on the Stohr-Voloch bound see |22|. 



y — y q 

D^\y) 
D^\y) 

D { r\y) 



xy — x q y q 
D [ r\xy) 
D? 2 \xy) 
D [ r\xy) 
D { r\xy) 



D^\y 2 ) 
D^\y 2 ) 
D^iy 2 ) 



3 Plane algebraic curves of minimum degree 
through all the points of a given point-set 

In this section, /C stands for a set of qt + a points in PG(2, q), with < t < q 
and < a < q. Let T denote a plane algebraic curve of degree d containing 
every point /C. As already mentioned, q + 1 is the minimum degree of a 
plane algebraic curve containing every point of PG(2,g). Thus, since we are 
looking for lower bounds on d, we will only be concerned with the case where 
d < q. 

A straightforward counting argument gives the following result. 
Lemma 3.1. If d<q, then d>t. 

Proof. Since d < q, the linear components of T do not contain all the points of 
PG(2, q). Choose a point P G PG(2, q) not in any of these linear components. 
Each of the q + 1 lines through P meets Y at most d distinct points. Thus, 
(q + l)d > |/C|, that is 

qt + a t 

d > > t . 

~ q+1 ~ q+1 

Since t < q + 1, the assertion follows. □ 
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Our aim is to improve Lemma I3.ll Write 5 for the set of all lines of 
PG(2, g) meeting /C in at least 1 point. Set m = min{|£ F\JC\ : t G 5} and 
M = max{|£n/C| : £ E $}. 



Theorem 3.2. Zei T be an algebraic plane curve over GF(g) of minimal 
degree d which passes through all the points of JC. If 

q > 8£ 3 - 16t 2 + 2t + 4 - 2m (2t 2 - 5t + 2) + 2M (2t - 1), (4) 

then degT > 2t. For prime q, Condition (pjj ma?/ 6e relaxed to 

q> 8t 2 -16t + 8-2a + 2M (2t-l). (5) 

Proof. We prove that if d < 2£ — 1, then (j4j) does not hold. For g prime we 
show that also (j5J) is not satisfied. Since T is not necessarily irreducible, the 
following setup is required. 

The curves A 1; . . . , A/ are the absolutely irreducible non-linear compo- 
nents of T defined over GF(g), respectively of degree df, r 1; . . . ,r k are the 
linear components of T over GF(q); E ly . . . ,E S are the components of T 
which are irreducible over GF(g) but not over GF(g). 

The idea is to estimate the number of points in PG(2, g) that each of the 
above components can have. 

Let Ni be the number of non-singular points of Aj lying in PG(2,g). 
Then, (j2j) holds for any Aj. Let denote the Frobenius order of Aj. If 
v = max{z/W | 1 < i < 1} and 5 = Yl\=\ di, then 

i i 

2 J2 Ni -Yl u(i)d Mi - 3) + (g + 2)d, < u5(5 - 3) + (g + 2)5. (6) 
i=i i=i 

For g prime, v = 1; see [22]. Since i/W = 1 can fail for g > p, an upper 
bound on i/W depending on d% is needed. As < e% , a bound on 
suffices. Since Ni > may be assumed, Aj has a non-singular point P lying 
in PG(2, q). If £ is the tangent to Aj at P, then 

di= Yl i(Q,tr\Ai) = i(p,enAi)+ ^ J(Q,*n A*) > 4 4) + - 1, 

whence i/W < d{ — m + 1. From (jSJ), 

< ta-3) + (g + 2)J g> 3 prime. 

^ * ~ \(5-m + 1)5(5-3) + (g + 2)5 otherwise. U 
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If Aj has Mi singular points, from Pliicker's theorem Mi < \{di— 2). 
Hence, 

l i 

2J2 M * < ^(^-l)(^-2) < (6-l)(5-2). (8) 

t=l i=l 

The number of points of /C lying on linear components is at most 

For every H = Sj, there exists an absolutely irreducible curve 9, defined 
over the algebraic extension GF(g^) of degree £ > 1 of GF(g) in GF(g), such 
that the absolutely irreducible components of H are 6 and its conjugates 
0i, . . . , 0£_i- Here, if has equation ^2 akjX k Y j = and 1 < w < £ — 1, 
then Q w is the curve of equation ~Y^a!}.jX k Yi = 0. Since H, and the 
conjugates of pass through the same points in PG(2,g), from Bezout's 
theorem, see [TTl Lemma 2.24], H has at most 9 2 points in PG(2,g) where 
9 = deg0. Note that degS > 29. 

Let N- denote the total number of points (simple or singular) of Sj lying 
in PG(2,g). From the above argument, 

S S S S S 

(E ^ i(E de s^) 2 < ^(?+2)E de s^ ( 9 ) 

i=l i=l i=l i=l i=l 

As, 

l s 

qt + a< Y,( N i + M i) + kM + J2 N i (10) 

2=1 1=1 

from (ED, ©, ® and (PUJ it follows that 



2{qt+a) < 



2d 2 - 6d + 2 + 2dM + (q + 2)d g > 3 prime 

d 3 -d 2 -Qd + 2- m d(d - 3) + 2dM + (g + 2)d otherwise. 



Since d < 2t — 1, the main assertion follows by straightforward computation. 

□ 

Remark 3.3. As 1 < m < M < d, the proof of Theorem 13.21 shows 
that Condition (pi}, and, for g prime, Condition (j5J), may be replaced by the 
somewhat weaker, but more manageable, condition q > 8t 3 — 12 2 + 4t — 2a + 2 
(and q > lQt 2 - 24t - 2a + 8 for g prime). 

Remark 3.4. As pointed out in the Introduction, Theorem 13.21 is sharp as 
the bound is attained by some maximal (k, n)-arcs. 
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Corollary 3.5. IfT has a component not defined over GF(q), then 

degT > It + 1. 



Proof. We use the same arguments as in the proof of Theorem 13.21 consid- 
ering that 5 < d. In particular, we have 

2(qt + a) < d 3 - (4 + m )d 2 + (q + 5m + l)d + (4 - 4m - q) + 2dM , 

which for d <2t proves the assertion. □ 

Remark 3.6. Corollary 13 . 51 implies that a plane algebraic curve of of degree 
2t containing K, is always defined over GF(g). 

Theorem 3.7. If the curve V in Theorem \3.S\ has no quadratic component, 
and 

750t 3 - 1725t 2 + 10(10M + 113)t - 184 - 40(a + M ) 
q> 40 ' { } 

then 

, 5 
d > -t. 
~ 2 



If q > 5 is prime, then Condition (TTT1) may be relaxed to 

125t 2 + 2(10M - 105)* - 8(a + M - 9) 
1 > g (12) 

Proof. We prove that if d < |(t — 1), then (fTTi l (and, for q prime, ( fT2l ) does 
not hold. It is sufficient just a change in the proof of Theorem I3.2L Let 
Vq = 0, . . . , v£ be the Frobenius orders of Aj with respect to conies. If 
q is a prime greater than 5, then vf* = j for < j < 4. Otherwise, set 
v (i) _ Y^] = i Vj ■ Since i/W < 2 + e 3 + e 4 + e 5 and e 5 < 2d i: we have that 
i/W < Qdi - 1. From ©, 

5 T N, < { m6 ~ 3) + (g + 5)25 9 > 5 Prime ' f 13) 

^ * ~\{65- 1)5{5 - 3) + (q + 5)25, otherwise. 1 ' 

Using the same argument as in ( TTOl) . 



S / S \ ^ S 

E^<) E d ^i <^(g + 5)^degS J . (14) 

i=l \i=l / } i=l 



Using now (j8l (191). (fill and (111) we obtain 

/± . [§(f - ^cf + ciMo + ~gd+l q > 5 prime . , 

(at + a) < < i „ „ . „ _ (15) 
W ; - [ §d 3 - %d 2 + + rfM + fgd + 1 otherwise. V ' 

Then, ( TT5l) does not hold for any q. If g is prime, also ( fl~2l is not satisfied. □ 



4 Algebraic curves passing through the points 
of a maximal arc 

Remark 13.41 motivates the study of plane algebraic curves passing through 
all the points of maximal (k, n)-arc in PG(2, q). 

In this section K always denotes a maximal (k, n)-arc. Recall that a 
(k,n)-arc K, of a projective plane 7r is a set of k points, no n + 1 collinear. 
Barlotti [9] proved that k < (n — l)q+n, for any (k, n)-arc in PG(2,g); when 
equality holds, a (k, n)-arc is maximal. A purely combinatorial property 
characterising a (k, n)-maximal arc K is that every line of PG(2, q) either 
meets K, in n points or is disjoint from it. Trivial examples of maximal 
arcs in PG(2, q) are the (q 2 + q + 1, q + l)-arc given by all the points of 
PG(2,g) and the (g 2 ,g)-arcs consisting of the points of an affine subplane 
AG(2,g) of PG(2,g). Ball, Blokhuis and Mazzocca [5], [6] have shown that 
no non-trivial maximal arc exists in PG(2, g) for g odd. On the other hand, 
for g even, several maximal arcs exists in the Desarguesian plane and many 
constructions are known; see [TO] . [25] . [26] , [T6] [20] , [T4] . The arcs arising 
from these constructions, with the exception of those of [25], see also [16J, 
all consist of the union of n — 1 disjoint conies together with their common 
nucleus N. In other words, these arcs are covered by a completely reducible 
curve of degree 2n — 1, whose components are n — 1 conies and a line through 
the point N, 

Remark 4.1. From Corollary 13.51 if T has a component defined over GF(g) 
but not over GF(g), and it passes through all the points of /C, then its degree 
d is at least 2n — 1. 

The following theorem shows that the above hypothesis on the compo- 
nents of T can be dropped as far as q is sufficiently large. 
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Theorem 4.2. For any n, there exists go < (2n — 2) 2 such that if a plane 
algebraic curve Y defined over GF(g) with g > go passes through all the points 
of a maximal (k, n)-arc K, o/PG(2, g) then its degree d is at least 2n — 1. If 
equality holds then Y has either one linear and n — 1 absolutely irreducible 
quadratic components or n — 2 absolutely irreducible quadratic components 
and one cubic component. 

The proof depends on the the following lemma. 

Lemma 4.3. Assume that Y is reducible and that the number of its compo- 
nents is less than n — 1. Then, the degree dofT satisfies 

d>^q- 

Proof. We use the same setup as in the proof of Theorem 13.21 This time the 
Hasse-Weil bound is used in place of the Stohr-Voloch bound. The number 
of points of Ai in PG(2, q) is N { + M*; from {1$, 

Mi + Ni <q + l + {d i -l){d i -2) y /q. (16) 

From (ED, 

s s 

< (q+ 1) + ^(degS, - l)(degS, - 2)y/q. (17) 

i=l i=i 

If T has w components, then 

s I 

u;(g+l)+^(degH i -l)(degH i -2)Vg+J](^- 1 )(^- 2 )V9 > (n-l)g+n. 

i=l j=l 

(18) 

Since w < n — 2, ( TTSl yields 

(d-l)(d-2)^>q + 2; 

hence, d > tfq. □ 

Proof of Theorem \4.fy Suppose T to have degree d < 2n— 1. By Remark [47TT 
all components of Y are defined over GF(g). If Y is absolutely irreducible, then 
(pD) implies that T contains at most q+{2n—?>){2n—A)^/q+l points. However, 
for g large enough, this number is less than (n — l)g + n; a contradiction. 
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When T has more then one component, denote by tj the number of its 
components of degree j. Let u be the maximum degree of such components. 
Then, u < 2n — 3 and 

u 

d = V jtj <2n-2. 
i=i 

From (P, 

u / u \ 

|r n/q < nh + + U - W - 2 )Vv + 1 ) = X> ? + + d > 

j=2 \j=2 J 

where 

u u 

c = - 1)0' -2), d= n<! + ^ V 

Both c and ti are independent from q; therefore, 

1 |rn/q ^ 

n-l = lnn L — J = I> (19) 



Hence, 



2(n - 1) = 2^ tj <h + ^2 jtj = d - 

3=2 j=2 

Since d < 2n — 2, by Lemma [4731 for q > (2n — 2) 4 the curve T should have 
at least n — 1 components. This would imply that either u — 2, t\ — 1, 
^2 = (w — 1) or it = 3, ti = 0, t 2 = (n — 2), £ 3 = 1. In particular, in both 
cases d = 2n — 1. □ 

Remark 4.4. As mentioned in the Introduction, case d = 2n — 1 in Theorem 
14.21 occurs when K, is a Denniston maximal arc [10] (or one of the maximal 
arcs constructed by Mathon and others, [251 EE, EH EDI El])- This result 
may not extend to any of the other known maximal arcs; they are the Thas 
maximal (q 3 — q 2 + q, g)-arcs in PG(2, q 2 ) arising from the Suzuki-Tits ovoid 
of PG(3, q); see [25j. In fact, 22 is the minimum degree of a plane curve which 
passes through all points of a Thas' maximal (456,8)-arc in PG(2,64); see 
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5 Maximal arcs of degree 4 



From Theorem 14.21 for q > 6 4 , a lower bound on the degree of an algebraic 
curve T passing through all the points of a maximal arc /C of degree 4 is 7. 
Our aim is to prove in this case the following result. 

Theorem 5.1. Let K, be a maximal arc of degree 4 and suppose there exists 
an algebraic plane curve Y containing all the points of K,. I/degT = 7, then 
Y consists of three disjoint conies, all with the same nucleus N, and a line 
through N. 

Proof. From Theorem 14.21 the curve Y splits either into one irreducible cubic 
and two irreducible conies or into three irreducible conies and one line r. 
These two cases are investigated separately. 

Let C denote any of the above conies of nucleus N. We show that every 
point of C = C U {N} lying in PG(2, q) is contained in K: in fact, if there 
were a point P G C \fC, then there would be at least | lines through P 
external to /C. All these lines would meet C in | distinct points, which, in 
turn, would not be on fC. Hence, Y would have less than 3g + 4 points on the 
arc /C, a contradiction. 

Now assume that Y splits into a cubic V and two conies Cj, with i = 1,2. 
Denote by Ni the nucleus of C* and set X = C\ U C 2 U {Ni,N 2 }. Since 
\X\ < 2q + 4, there exists a point P G JC \ X . Obviously, P GD. Every line 
through P meets K, in four points; thus, there is no line I through P meeting 
both C\ and C 2 in 2 points; otherwise, \£ n X n K\ =4 and \£ H K\ > 5, 
a contradiction. Hence, there are at least q — 1 lines through P meeting V 
in another point P' . There are at most 5 bisecants to the irreducible cubic 
curve T> through any given point P G T>, namely the tangent in P to T> 
and, possibly, four other tangents in different points to V passing through P. 
Hence, there are q — 6 lines through P meeting T> in three points. If this were 
the case, V would consist of at least 2(q — 6) + 6 points, which is impossible. 
Therefore, we may assume that Y splits into three conies, say Ci, C 2 , C 3 , 
with nuclei Ni, N 2 , N 3l and a line r. 

Recall that, as seen above, the nuclei of all the conies belong to /C. Now 
we show that at least one nucleus, say Ni, lies on the line r. Since T is a 
curve containing K, of minimum degree with respect to this property, there 
is at least a point P on r H /C not on C\. Each line through P is a 4-secant 
to /C hence, it meets X in an odd number of points. If P ^ N\, then the 
number of lines through P meeting X in an odd number of points is at most 
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Figure 1: Case Q] in Theorem 15.11 




Figure 2: Case [2] in Theorem 15.11 



15, which is less than q+1 for q > 2 4 , a contradiction. Actually, all the nuclei 
Ni lie on r. In fact, suppose that Nj £ r for j G {2,3}. Then, Nj G C s , 
with s 7^ 1, j and the line N t Nj joining Ni and Nj is tangent to C\ and Cj. 
Consequently, N\Nj meets C s in another point different from Nj that is, it 
is a 5-secant to /C, again a contradiction. 
We are left with three cases, namely: 

(1) N X ^N 2 ^ N 3 , d n Cj = {A} for any i ^ j and A G iViiV 2 . 

(2) JV< = iV i5 Nj ^ N s , N { G C„ C { n C- = 0, with z,j, s G {1, 2, 3}. 

(3) JVi = N 2 = N 3 and C< D C,- = for z ^ j. 

We are going to show that cases (JTJ) and (j2J) do not actually occur. 




Figure 3: Case 131 in Theorem 15.11 
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Lemma 5.2. Let C\, C 2 be two conies with a common point A but different 
nuclei Ni, N 2 . If A £ NiN 2 then there is a line s with A G s and s ^ NiN 2 
such that for any point on s \ (C\ U C 2 ) there passes a line £ with 

|in(CiuC 2 u{^i,iV 2 })| > 3. 

Proof. Let (X, Y, Z) denote homogeneous coordinates of points of the plane 
PG(2, q). Choose a reference system such that A — O — (0,0, 1) and the line 
joining Ni and N 2 is the X-axis. We may suppose Ci to have equation 

a { X 2 + XY + /3iY 2 + \YZ = 0, 

where ctj, Pi, Aj G GF(g) and i = 1,2. 

Since both Ci are non-degenerate conies, we have a* ^ and \ ^ 0. 
Furthermore, Ai ^ X 2 as the nuclei Ni and N 2 are distinct. 

Denote by %(x) the trace of GF(g 2 ) over GF(g); namely X(x) = x + x q . 
If T((aiA 2 + a 2 Ai)(/?iA 2 + /3 2 Ai)) = 0, then the two conies C\ and C 2 have 
more than one point in common, which is impossible. Hence, T(«iA 2 + 
«2Ai)(/3iA 2 + P 2 \i)) = 1; in particular, p x X 2 ^ P 2 \\. 

A generic point P^ of Ci \ {A} has homogeneous coordinates 



P l 



A,m 



A; 



aim 2 + m + Pi aim 2 + m + Pi 



with m G GF(g) \ {0}. Consider now a point P e = (0, e, 1) on the F-axis, 
with e G GF(g) \ {0, j^, ^}. The points P^, P 2 and P £ are collinear if and 
only if 

Aim Ai 



that is 



aim 2 + m + Pi aim 2 + m + Pi 
X 2 t A 2 



1 



a 2 t 2 + t + p 2 a 2 t 2 + t + p 2 

e 1 



0. 



ai\ 2 em 2 t + a 2 \iemt 2 + e(\ 2 + Xi)mt + (e\iP 2 + \i\ 2 )m + (e\ 2 Pi + \i\ 2 )t = 0. 

(20) 

Equation (l20l) may be regarded as the affine equation of a cubic curve V 
in the indeterminate m and t. Observe that (0, 0, 1) G V. The only points 
at infinity of V are = (0,1,0), I™ = (0,1,0) and B = (^a 1,0). 
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Therefore, V does not split into three conjugate complex lines. Thus, by [T71 
Theorem 11.34] and pH Theorem 11.46], there is at least one affine point 
T = (m, t, 1) on V different from (0, 0, 1). 

Since %((ai\ 2 + ct2^i)(Pi^2 + /?2Ai)) = 1, the line m = t is a 1 -secant to 
V in (0, 0, 1); hence, the point T is not on this line. 

This implies that, for any given e G GF(g) \ {0}, there exist at least two 
distinct values m, t e GF(g) \ {0} satisfying ( 1201 ). Hence, Pi, P f 2 and P £ 
are collinear and the line P^P 2 meets C\ U C*2 U {iVi,^} in at least three 
points. □ 

From Lemma Hx2l in case (00) the set C\ U C*2 U {iVi, iV^} cannot be com- 
pleted to a maximal arc just by adding a third conic C 3 , together with 
its nucleus jV 3 , since, in this case, there would be at least a 5-secant to 
Ci U C 2 U C 3 U {iVx, A^ 2 , A^ 3 }. Hence, case CD) is ruled out. 

Lemma 5.3. Given any two disjoint conies G\, C 2 with the same nucleus 
N , there is a unique degree-A maximal arc containing X = C\ U C 2 . 

Proof. There is a line r in PG(2, q) external to X, since, otherwise, X would 
be a 2-blocking set with less than 2g+ v /2g+l points, which is a contradiction; 
see [8]. 

Choose a reference system such that N = O = (0, 0, 1) and r is the line 
at infinity Z = 0. The conies Cj, for i = 1, 2, have equation: 



where aj,/3i,A, G GF(g) and T(a,/9i) = 1. 

Since both Cj are non-degenerate, Aj 7^ 0. We first show that, Ai 7^ A 2 , 
as C\ and C 2 are disjoint. We argue by contradiction. If it were Ai = A2, 
then we could assume a± ^ a 2 ; in fact, if a>i = a 2 and Ai = A2, the linear 
system generated by C\ and C 2 would contain the line Y = 0; thus their 
intersection would not be empty. Let now 



and the line X = 7Y would meet the two conies in the same point 



ai X 2 + XY + piY 2 + \ { Z 2 = 0, 



(21) 




hence 



«i7 2 + 7 + Pi = «27 2 + 7 + P2, 
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contradicting G\ fl C 2 = 0. 

We also see that a.\\i ^ 0.2X1 and /3iA2 7^ /^Ai, since, otherwise, the 
points 

P = ( 0, 1) = 0, 1), Q = (0, yf, 1) = (0, y/fe, 1) 

would lie on both conies. 

Let now C 3 be the conic with equation 

QiA 2 + Q 2 Ai Y 2 , XY 1 AA 2 + ^2 Ai v2 , /-\ , x W2 
Ai + A2 Ai + A2 

Set 



X 2 +xy+ ^ ^ u y2 (A A )z2 = q 

Ai + A 2 
(«iA 2 + a 2 Ai)(/5iA 2 + /3 2 Ai) 



X 2 + X 2 

The collineation H of PG(2, q) given by the matrix 

a- 1 
a 
b c 1 



where a = S & = A / 1+ ^ /a2 and c = a A /§±g, maps the conies C ia 

i = 1,2, to 

and C3 to 



Al+A 2 ' V A l V A l+ A 2' 

C 2 : X 2 + XY + vY 2 + AiZ 2 = 0, 
c\: X 2 + XY + vY 2 + (Ai + A 2 )Z 2 = 0. 



1 2 

If it were %(v) = 0, then C 2 and C 2 would share some point in common on 

1 2 3 

the line at infinity. Hence, %(u) — 1. In particular, C 2 , C 2 and C 2 together 
with their common nucleus O, form a degree-4 maximal arc JC of Denniston 
type; see [P0]. [2] and [20l Theorem 2.5]. 

It remains to show the uniqueness of fC. We first observe that X is a 
(0, 2, 4)-set with respect to lines of the plane. No point lying on a 4-secant 
to X can be added to X to get a degree-4 maximal arc. 

Take P ^ X and denote by Ui with i — 0, 2, 4, the number of z-secants to 
X through P, that is the number of lines meeting X in i points. The lines 
through P which are external to X are also external /C and the converse also 
holds. Therefore, when P /C, we have u = jq. From 

«o + u 2 + U4 = q + 1, 
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2u 2 + 4:U 4 = 2q + 2, 

also W4 = \q. Hence, no point P fC may be added to X to obtain a 
maximal arc of degree 4. □ 

Finally, Lemma 15731 shows that case ([2]) does not occur. □ 
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